package com.demo.java.OD151_200.OD180;

import java.util.Scanner;
import java.util.stream.IntStream;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【路灯照明】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145862303
 */
public class OdMain {
    public static void main(String[] args) {
        try (Scanner s = new Scanner(System.in)) {
            // 读取输入数据
            int n = s.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; ++i) {
                arr[i] = s.nextInt();
            }

            // 创建一个布尔数组来标记每个区域是否被照亮
            boolean[] bools = new boolean[(arr.length - 1) * 100];

            // 更新每个路灯的照亮区域
            IntStream.range(0, arr.length).forEach(i -> {
                int pos = i * 100; // 计算当前路灯的位置
                int left = Math.max(pos - arr[i], 0); // 计算照亮区域的左边界
                int right = Math.min(pos + arr[i], bools.length); // 计算照亮区域的右边界

                // 标记照亮区域
                IntStream.range(left, right).forEach(k -> bools[k] = true);
            });

            // 计算未被照亮的区域
            long count = IntStream.range(0, bools.length).filter(i -> !bools[i]).count();

            // 输出结果
            System.out.println(count);
        }
    }
}
